Fast raster scan distance propagation on the discrete rectangular lattice
نویسندگان
چکیده
The main result of this paper is that simple (raster scan) sequential algorithms for computing Euclidean Distance Transforms can be implemented in an optimized manner from the point of view of numerical computations. We will show that these fast implementations have computational complexities comparable to the city block, chessboard and other simple chamfer Distance Transforms.
منابع مشابه
The fast discrete Radon transform. I. Theory - Image Processing, IEEE Transactions on
A new inversion scheme for reconstruction of images from projections based upon the slope-intercept form of the discrete Radon transform is presented. A seminal algorithm for the forward and the inverse transforms was proposed by Beylkin in 1987. However, as proposed, the original algorithm demonstrated poor dispersion characteristics for steep slopes and could not invert transforms based upon ...
متن کاملDynamic Error Measure for Curve Scan - Conversion
A bstractThis paper reports some pioneering results on a new research topic in computer graphics: the mea· surement of raster image quality in terms of reproduction of curve spatial coherence when it has been generated by scan-conversion . A dynamic error for curve scan · conversion is defined to measure the distortion of curve spatial coherence (the dynamic context , smoothness and continuity ...
متن کاملNumerical simulation of a three-layered radiant porous heat exchanger including lattice Boltzmann simulation of fluid flow
This paper deals with the hydrodynamic and thermal analysis of a new type of porous heat exchanger (PHE). This system operates based on energy conversion between gas enthalpy and thermal radiation. The proposed PHE has one high temperature (HT) and two heat recovery (HR1 and HR2) sections. In HT section, the enthalpy of flowing high temperature gas flow that is converted to thermal radiation em...
متن کاملFast distance transform computation using dual scan line propagation
We present two fast algorithms that approximate the distance transformation of 2D binary images. Distance transformation finds the minimum distances of all data points from a set of given object points, however, such an exhaustive search for the minimum distances is infeasible in larger data spaces. Unlike the conventional approaches, we extract the minimum distances with no explicit distance c...
متن کاملReal - time Stereo Disparity
The dense stereo disparity map, i.e. image based distance measurement has been developed for applications such as robotic vision and video surveillance. Two small video cameras embedded in the hand-held computer or game controller can be turned into a distance image sensor or a range finder. Electrical retina stimulation with the implanted 2D electrode array that has recently been reported is p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CVGIP: Image Understanding
دوره 55 شماره
صفحات -
تاریخ انتشار 1992